Trees and Markov convexity

We show that an infinite weighted tree admits a bi-Lipschitz embedding into Hilbert space if and only if it does not contain arbitrarily large complete binary trees with uniformly bounded distortion. We also introduce a new metric invariant called Markov convexity, and show how it can be used to compute the Euclidean distortion of any metric tree up to universal factors

Measured descent: A new embedding method for finite metrics

We devise a new embedding technique, which we call measured descent, based on decomposing a metric space locally, at varying speeds, according to the density of some probability measure. This provides a refined and unified framework for the two primary methods of constructing Frechet embeddings for finite metrics, due to [Bourgain, 1985] and [Rao, 1999]. We prove that any n-point metric space (X,d) embeds in Hilbert space with distortion O(sqrt{alpha_X log n}), where alpha_X is a geometric estimate on the decomposability of X. As an immediate corollary, we obtain an O(sqrt{(log lambda_X) \log n}) distortion embedding, where \lambda_X is the doubling constant of X. Since \lambda_X\le n, this result recovers Bourgain's theorem, but when the metric X is, in a sense, ``low-dimensional,'' improved bounds are achieved. Our embeddings are volume-respecting for subsets of arbitrary size. One consequence is the existence of (k, O(log n)) volume-respecting embeddings for all 1 \leq k \leq n, which is the best possible, and answers positively a question posed by U. Feige. Our techniques are also used to answer positively a question of Y. Rabinovich, showing that any weighted n-point planar graph embeds in l_\infty^{O(log n)} with O(1) distortion. The O(log n) bound on the dimension is optimal, and improves upon the previously known bound of O((log n)^2).Comment: 17 pages. No figures. Appeared in FOCS '04. To appeaer in Geometric & Functional Analysis. This version fixes a subtle error in Section 2.

Calcium-rich gap transients in the remote outskirts of galaxies

From the first two seasons of the Palomar Transient Factory, we identify three peculiar transients (PTF09dav, PTF10iuv, PTF11bij) with five distinguishing characteristics: peak luminosity in the gap between novae and supernovae (M_R ≈ - 15.5 to -16.5), rapid photometric evolution (t_(rise) ≈12-15 days), large photospheric velocities (≈6000 to 11000 km s^(-1)), early spectroscopic evolution into nebular phase (≈1 to 3 months) and peculiar nebular spectra dominated by Calcium. We also culled the extensive decade-long Lick Observatory Supernova Search database and identified an additional member of this group, SN 2007ke. Our choice of photometric and spectroscopic properties was motivated by SN 2005E (Perets et al. 2010). To our surprise, as in the case of SN 2005E, all four members of this group are also clearly offset from the bulk of their host galaxy. Given the well-sampled early and late-time light curves, we derive ejecta masses in the range of 0.4--0.7 M_⊙. Spectroscopically, we find that there may be a diversity in the photospheric phase, but the commonality is in the unusual nebular spectra. Our extensive follow-up observations rule out standard thermonuclear and standard core-collapse explosions for this class of "Calcium-rich gap" transients. If the progenitor is a white dwarf, we are likely seeing a detonation of the white dwarf core and perhaps, even shock-front interaction with a previously ejected nova shell. In the less likely scenario of a massive star progenitor, a very non-standard channel specific to a low-metallicity environment needs to be invoked (e.g., ejecta fallback leading to black hole formation). Detection (or lack thereof) of a faint underlying host (dwarf galaxy, cluster) will provide a crucial and decisive diagnostic to choose between these alternatives

A coral-on-a-chip microfluidic platform enabling live-imaging microscopy of reef-building corals

Coral reefs, and the unique ecosystems they support, are facing severe threats by human activities and climate change. Our understanding of these threats is hampered by the lack of robust approaches for studying the micro-scale interactions between corals and their environment. Here we present an experimental platform, coral-on-a-chip, combining micropropagation and microfluidics to allow direct microscopic study of live coral polyps. The small and transparent coral micropropagates are ideally suited for live-imaging microscopy, while the microfluidic platform facilitates long-term visualization under controlled environmental conditions. We demonstrate the usefulness of this approach by imaging coral micropropagates at previously unattainable spatio-temporal resolutions, providing new insights into several micro-scale processes including coral calcification, coral-pathogen interaction and the loss of algal symbionts (coral bleaching). Coral-on-a-chip thus provides a powerful method for studying coral physiology in vivo at the micro-scale, opening new vistas in coral biology

Analytical evaluation of the output variability in production systems with general Markovian structure

Performance evaluation models are used by companies to design, adapt, manage and control their production systems. In the literature, most of the effort has been dedicated to the development of efficient methodologies to estimate the first moment performance measures of production systems, such as the expected production rate, the buffer levels and the mean completion time. However, there is industrial evidence that the variability of the production output may drastically impact on the capability of managing the system operations, causing the observed system performance to be highly different from what expected. This paper presents a general methodology to analyze the variability of the output of unreliable single machines and small-scale multi-stage production systems modeled as General Markovian structure. The generality of the approach allows modeling and studying performance measures such as the variance of the cumulated output and the variance of the inter-departure time under many system configurations within a unique framework. The proposed method is based on the characterization of the autocorrelation structure of the system output. The impact of different system parameters on the output variability is investigated and characterized. Moreover, managerial actions that allow reducing the output variability are identified. The computational complexity of the method is studied on an extensive set of computer experiments. Finally, the limits of this approach while studying long multi-stage production lines are highlighted. © 2013 Springer-Verlag Berlin Heidelberg

Replication of Eye-Bars and Measurement of Losses in Cross Section Due to Corrosion

Recent availability of high pressure water blasters made it possible to remove rust accumulated between the eye-bars near pin connections on the Central Bridge (Figure 1) over the Ohio River at Newport. Previously, they had never been thoroughly cleaned. Cleaning of two connections on a trial basis enabled an inspection between the bars. It was apparent then that the deterioration was critical enough to necessitate examination of the several bar groups and to accurately measure their least cross sections. The Research Division undertook the task of replicating and measuring the bars. Figures 2 and 3 show one set of bars before and after cleaning. Considerable difficulty was encountered in making moldings or impressions because the space between the two center bars, referred to here as 1, 2, 3 and 4 (Figure 4), varied between one-quarter and one-half inch. Thin sheet metal forms (Figure 5) were used to fit around each section. These forms were then tied in place (Figure 6) and sealed around the edges with paraffin to prevent liquid leakage. A two-component compound, referred to as Sika-Flex, was used to rill these forms and provide a negative molding. Sika-Flex is a liquid joint filler which hardens into a rubbery type of material after mixing --- thereby retaining the exact shape of the bar sections after removal. Wire mesh was used inside the forms around the bars to prevent stretching or deformation of the Sika-Flex mold. Figures 7 and 8 show the forms installed. The forms were removed after several hours of curing and taken to the laboratory where hydrostone was used to make an exact positive casting of the bar sections (Figure 9). Thereafter, each of these replicates was measured at three or four places where the least section was thought to be. A contour gauge was used to transfer these cross sections onto paper and then the area was measured with a planimeter. This method is believed to be reasonably accurate. The percent loss of section in each bar was calculated in reference to the original section taken from calculations made previously by the Maintenance Division. A key for identifying the bars as listed is provided in Figure 10. Attached are copies of the measured sections of the respective bars listed in Table 1